Nuprl Lemma : tail-dcdr_wf 11,40

es:ES, Config:AbsInterface(chain_config()).
tail-dcdr{i:l}(es;Config e:EDec(c<e.((c  Config)) & (cctail?(Config(c)))) 
latex


Definitionst  T, s = t, ES, AbsInterface(A), {x:AB(x)} , f(a), Type, x:AB(x), x:AB(x), E, x:A  B(x), b, left + right, let x,y = A in B(x;y), t.1, chain_config(), decidable is-tail, X(e), cctail?(x), e  X, P & Q, e<e'.P(e), Dec(P), , loc(e), Id, , E(X), a:A fp B(a), strong-subtype(A;B), P  Q, <ab>, case b of inl(x) => s(x) | inr(y) => t(y), if b then t else f fi , , Unit, ff, inr x , "$token", inl x , tt, Atom, Top, False, True, A c B, EqDecider(T), IdLnk, EOrderAxioms(Epred?info), EState(T), Knd, xt(x), x,yt(x;y), kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), type List, , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, constant_function(f;A;B), loc(e), kind(e), x.A(x), (e <loc e'), A, SWellFounded(R(x;y)), pred!(e;e'), Void, x:A.B(x), S  T, suptype(ST), first(e), pred(e), tail-dcdr{i:l}(es;Config)
Lemmasdecidable is-tail, kind wf, loc wf, first wf, pred! wf, strongwellfounded wf, not wf, decidable wf, es-locl wf, existse-before wf, es-loc wf, constant function wf, qle wf, cless wf, val-axiom wf, rationals wf, Msg wf, kindcase wf, Knd wf, EState wf, EOrderAxioms wf, IdLnk wf, deq wf, event system wf, true wf, false wf, top wf, btrue wf, bfalse wf, bool wf, cctail? wf, es-interface-val wf, unit wf, nat wf, Id wf, es-interface wf, es-interface-val wf2, member wf, es-E-interface wf, es-E wf, subtype rel wf, assert wf, chain config wf, es-is-interface wf

origin